Cryptanalysis of Vigenere Cipher using Particle Swarm Optimization with Markov chain random walk
نویسندگان
چکیده
Vigenere cipher is a polyalphabetic substitution cipher with a very large key space. In this paper we have investigated the use of PSO for the cryptanalysis of vigenere cipher and proposed PSO with Markov chain random walk in which some of the worst particles are replaced with new better random particles to enhance the efficiency of PSO algorithm. Based on our experimental results, it is shown that the proposed algorithm is more effective than PSO for the analysis of Vigenere cipher.
منابع مشابه
Breaking of Simplified Data Encryption Standard Using Binary Particle Swarm Optimization
Cryptanalysis of cipher text by using evolutionary algorithm has gained so much interest in last few years. This paper demonstrates the use of Binary Particle Swarm Optimization with bit change mutation operator for cryptanalysis of S-DES and then compared the results with Genetic Algorithm. An experimental result shows that Binary PSO performs better than the genetic algorithms for such type o...
متن کاملAnalysis of Different Cryptosystems Using Meta-heuristic Techniques
With the increasing usage of internet, the need of securing the information is also getting more important. The most widely used technique to make the information secure is cryptography. Cryptanalysis is a method to break the unreadable cipher text without having the key. This paper describes a method of deciphering encrypted messages of Vigenere cipher cryptosystems, Simple substitution crypto...
متن کاملApplication of Binary Particle Swarm Optimization in Cryptanalysis of DES
Feistel cipher based cryptographic algorithms like DES are very hard for the cryptanalysts as their internal structures are based on high nonlinearity and low autocorrelation. It has been shown that the traditional and brute-force type attacks are insignificant for the cryptanalysis of this type of algorithms. Swarm intelligence is an exciting new research field and shown their effectiveness, r...
متن کاملBi-product inventory planning in a three-echelon supply chain with backordering, Poisson demand, and limited warehouse space
In this paper, we apply continuous review (S-1, S) policy for inventory control in a three-echelon supply chain (SC) including r identical retailers, a central warehouse with limited storage space, and two independent manufacturing plants which offer two kinds of product to the customer. The warehouse of the model follows (M/M/1) queue model where customer demands follow a Poisson probabilit...
متن کاملCryptanalysis of Block Ciphers via Improved Particle Swarm Optimisation and Extended Simulated Annealing Techniques
Optimization heuristics have been pursued in recent years as a viable approach in cryptanalysis. Even in simple ciphers where brute force method is successful, use of these techniques demonstrates their potential application in attacks of complex ciphers. This paper establishes the applicability of a couple of optimization heuristics to cryptanalysis studies; one based on thermostatistical pers...
متن کامل